Maximal integral point sets in affine planes over finite fields
نویسندگان
چکیده
Motivated by integral point sets in the Euclidean plane, we consider integral point sets in affine planes over finite fields. An integral point set is a set of points in the affine plane F2q over a finite field Fq, where the formally defined squared Euclidean distance of every pair of points is a square in Fq. It turns out that integral point sets over Fq can also be characterized as affine point sets determining certain prescribed directions, which gives a relation to the work of Blokhuis. Furthermore, in one important sub-case integral point sets can be restated as cliques in Paley graphs of square order. In this article we give new results on the automorphisms of integral point sets and classify maximal integral point sets over Fq for q ≤ 47. Furthermore, we give two series of maximal integral point sets and prove their maximality.
منابع مشابه
Inclusion-maximal integral point sets over finite fields
We consider integral point sets in affine planes over finite fields. Here an integral point set is a set of points in F2q where the formally defined Euclidean distance of every pair of points is an element of Fq. From another point of view we consider point sets over F2q with few and prescribed directions. So this is related to Rédei’s work. Another motivation comes from the field of ordinary i...
متن کاملIntegral point sets over finite fields
We consider point sets in the affine plane Fq where each Euclidean distance of two points is an element of Fq . These sets are called integral point sets and were originally defined in m-dimensional Euclidean spaces Em. We determine their maximal cardinality I(Fq , 2). For arbitrary commutative rings R instead of Fq or for further restrictions as no three points on a line or no four points on a...
متن کاملOn maximal arcs in projective Hjelmslev planes over chain rings of even characteristic
In this paper, we prove that maximal (k, 2)-arcs in projective Hjelmslev planes over chain rings R of nilpotency index 2 exist if and only if charR = 4. © 2005 Elsevier Inc. All rights reserved.
متن کاملSharply 2-transitive sets of permutations and groups of affine projectivities
Using new results on sharply transitive subsets, we determine the groups of projectivities of finite affine planes, apart from (unknown) planes of order 23 or 24. The group of all projectivities of a geometry G is a measure for the complexity of G: this group tends to be rather large if G is far from being a classical geometry. See [PS81] for more information on the role of projectivities in ge...
متن کاملThe Divergence Theorem for Unbounded Vector Fields
In the context of Lebesgue integration, we derive the divergence theorem for unbounded vector fields that can have singularities at every point of a compact set whose Minkowski content of codimension greater than two is finite. The resulting integration by parts theorem is applied to removable sets of holomorphic and harmonic functions. In the context of Lebesgue integration, powerful divergenc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 309 شماره
صفحات -
تاریخ انتشار 2009